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^s^J ■ Abstract. Fulton's conjecture for the moduli space of stable pointed rational curves, Mo,n, 

claims that a divisor non-negatively intersecting all F-curves is linearly equivalent to an effective 
sum of boundary divisors. Our main result is a proof of Fulton's conjecture for n = 7. A key 
ingredient in the proof is an (™) -dimensional subspace of the Neron-Severi space of Mo,„, defined 
by averages of Keel relations, for which we prove Fulton's conjecture for all n. 

(N 
(N 

^ , 1. Introduction 

A central open problem concerning the birational geometry of the moduli space of stable pointed 
rational curves, Mo.„, is the F-conjecture, which posits that the Mori cone of Mo, n is generated 
by a finite collection of rational curves called F-curves (defined below). This conjecture has been 
proven for n < 7 in [KM96] using techniques from the minimal model program and negativity 
properties of the canonical bundle that do not hold for higher n. 

It was realized in [GKM02] that the F-conjecture is implied by another conjecture that can be 
stated in terms of convex geometry of finite dimensional vector spaces. This conjecture, which we 
call Fulton's conjecture for divisors, first appeared in [KM96], and was proven for n < 6 in [FabOO], 
and, independently and by different methods, in [FG03]. The main result of this paper is a proof 
of Fulton's conjecture for n = 7. We begin by describing the usual formulation of the conjecture. 
■ An element of Mo ; „ is a tree of projective lines with at least three special points (i.e. marked 

points or nodes) on each component, modulo automorphism (see [Kee92] or [Knu83]). There is 
a stratification of Mo, n by topological type as follows: a codimension 1-stratum is an irreducible 
Q\ \ component of the locus of points of Mo tTl having at least one node. Hence the generic element of a 

codimension 1-stratum has two irreducible components, with some J C {1, . . . , n}, 2 < \ J\ < n — 2, 
giving the marked points on one component, and J c giving the marked points on the other. The 
resulting divisor is called a boundary divisor, and is denoted by Aj, Ajc, or Ajjc We continue 
increasing the number of nodes of the general element until reaching the dimension 1-strata, which 
are irreducible components of loci with at least n — 4 nodes. Any curve in M „ numerically 
equivalent to a dimension 1-stratum is called a Faber- or F-curve. 

This stratification led Fulton to ask if the effective A;-cycles of Mo, n were generated by the 
fc-strata, as is the case with toric varieties. The question has a negative answer for divisors (see 
[Vcr02]), but by restricting to divisors non-negatively intersecting all F-curves, called F-nef divisors, 
we obtain 

Conjecture 1.1 (Fulton's conjecture). Every F-nef divisor is numerically equivalent to an effective 
sum of boundary divisors. 

To interpret Fulton's conjecture in terms of cones in finite-dimensional vector spaces, let V be 
the 2™ _1 — n — 1 dimensional vector space over Q with standard basis elements labeled A j t jc , where 
J C {l,...,n}, and J|, | J c \ > 2. Since the numerical equivalence classes of boundary divisors 
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generate the Neron-Severi space, N 1 (M 0tn )q, there is a surjection <f) : V — > iV 1 (M 0; „)Q with kernel 
I. The subspace X is generated by the Keel relations among boundary divisors (see Equation (2.1)). 
Lastly, let T C N 1 (M , n )(} be the cone of F-nef divisor classes. We can thus restate the conjecture 
as follows: 

Conjecture 1.2 (Fulton's conjecture, convex geometry formulation). For every a G F, </)~ 1 (a) 
intersects the first orthant (Aj i jc)> nontrivially. 

By an inductive argument, Fulton's conjecture implies that the nef cone and the cone of f-nef 
divisors coincide (see [Mor09]), or, by duality, the ^-conjecture; it is not clear that implication 
holds in the other direction. Either conjecture, if true, would yield surprising consequences. It 
would follow that, on the level of curves, Mo.„ behaves like a Fano variety, even though Mo.„ is 
Fano only for n < 5. Moreover, by the Bridge Theorem of [GKM02], the F-conjecture for Mo, g + n 
implies the analogous result for M g>n , yet for g = 22 ([Far08]) and g > 24 ([HM82] and [EH87]), 
M g is of general type, i.e. in some sense as far as possible from being Fano. Recent work of Gibney, 
however, has enabled a computer-assisted proof of the F-conjecture for M g for g < 24 ([Gib09]). 

We now describe our proof, which uses techniques from both algebraic and convex geometry. 
A main obstacle to proving Fulton's conjecture is the lack of a canonical basis for N (M o jTI )q. 
In Section 2, we define an (™) -dimensional subspace of N 1 (M , n )(}, called the Keel subspace, that 
admits a canonical basis, meaning that every F-di visor class written in this basis has a natural 
representative as an effective sum of boundary divisors. This result holds for all n; see Theorem 
2.5. In the notation of Conjecture 1.2, there is a section a of <f) : V — > A^ 1 (M 0j „)q such that <j{F) 
is contained in the positive orthant (Aj ) jc) + . In particular, for F-nef classes in the Keel subspace, 
there is both an obvious choice of representative divisor and a recipe for combining F-inequalities to 
prove non-negativity of all boundary coefficients. Our approach for Fulton's conjecture is extend to 
a basis of iV 1 (M 0j „)Q so that this choice of divisor and recipe for combining inequalities give every 
F-nef divisor in Mo, n as an effective sum of boundary. For both n = 6 and 7, this approach proves 
the conjecture for a codimension one subspace of iV^Mo^Q; see Corollary 2.6 and Proposition 
3.3. We complete the proof of Fulton's conjecture only for n = 7 (Theorem 3.2), as the case n = 6 
has been proven elsewhere ([FabOO] and [FG03]). For an F-nef divisor D outside of this subspace, 
some of the coefficients of boundary divisors can be negative, so to finish the proof of Fulton's 
conjecture we exploit the symmetry of Keel relations to find a different representative of D as 
an effective sum of boundary divisors. We determine which inequalities establish non-negativity 
of this new representative via the simplex algorithm for n = 7 (for n — 6, these inequalities are 
not difficult to find by hand). We give these inequalities as intersections with explicit sums of 
F-curves. It is then straightforward to verify by hand that the new representative is an effective 
sum of boundary divisors. We hope that this approach will extend to n > 7, but for for higher n it 
is likely impracticable to give inequalities as explicit sums of F-curves as is done in the Appendix. 

To conclude this section, we collect notation and basic facts that are used throughout the paper. 
The first matter deserving comment is our choice of name for the conjecture. We follow [FG03], 
[Far09], and [Gib09] in using 'Fulton's conjecture' to mean a modified version of Fulton's original 
question from [KM96] . For standard definitions and notation from Mori theory, we refer to [Laz04] . 
We use without further mention that linear, rational, and numerical equivalence coincide for Mo. n 
([Kee92]); for notational simplicity we refer mostly to numerical equivalence. Divisors are denoted 
by capital letters, e.g. D € DivQ(M 0jn ), while a divisor's class in the Neron-Severi space is denoted 
by brackets around a representative divisor, e.g. [D] £ N 1 (Mo, n )<Q> (we make an exception for the 
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hyperplane class H G A^ 1 (M 0j „)q). By the 'obvious representative' for a divisor class S satisfying 
S = [D], we mean the choice of representative D. 

Central objects of study in this paper are the F-curvcs defined above. Every F-curve can be 
represented by a copy of M 0i 4 (called the spine of the curve) with marked points p\ , . . . , pi, plus fixed 
pointed rational curves with rn + 1 marked points, called tails, glued to each of the marked points 
on the spine (see [GKM02]). If rii = 1, after gluing we stabilize the corresponding tail, contracting 
it to the point pi. The marked points on the tails of an F-curve give a partition of {1, . . . , n} into 
four subsets, (.4, B, C, V). This partition uniquely determines the numerical equivalence class of the 
F-curvc ([KM96]). We thus denote an F-curve C as C(A,B,C,T>). To reduce clutter, subsets of 
{1, . . . , n} are written without brackets, and sets with more than one element are stacked vertically; 
for example, C(l, 2, 3, f) is an F-curve in Mq^. The standard notation for boundary divisors is to 
label them as Aj, where J C {1, . . . , n} records the marked points on the component of the generic 
element with fewer marked points. If \ J\ — ^, we usually stipulate that 1 e J. With this labeling 
scheme, for each j such that 2 < j < n/2, we define the sum of boundary divisors 

Bj = £ Aj. 

\J\=i 

We follow this labeling convention for boundary divisors except at the end of Section 2, where we 
use a different convention to facilitate calculations involving Kapranov's blow-up construction of 

Mo,n- 
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and suggestions. I am grateful to Frank Sottile for suggesting connections to linear programming 
and to Giinter Ziegler for valuable clarifications regarding the simplex algorithm. I have also 
benefitted greatly from discussions with Anil Aryasomayajula, David Jensen, Kartik Venkatram, 
and Filippo Viviani. Finally, I would like to thank the anonymous referee for the detailed comments 
and suggestions for improvements. 

2. Fulton's conjecture for Keel classes 

The relations among boundary divisor classes in N 1 (Mo^ n )Q are generated by the obvious equality 
of divisors Aj = Ajc plus the so-called Keel relations, 

(2.1) £ [A T ]= J2 ^t]^ £ [A T ], 

{i,i}QT, {i,k}CT. {i,l}CT, 

{kd}CT<= {j,l}CT c {j,fe}CT c 

where T C {1, ...,n} with \T\, \T C \ > 2 ([Kee92]). The main actors in this paper are divisors 
obtained by averaging the obvious representatives of Keel relations, that is, for each n > 4, we 
define the Keel divisor Si as follows: let I = k, 1} C {1, . . . , n} and set 

(2.2) S I = U £ A T + £ A T + £ A T Y 

V {y)CT, {»,fc}CT, {i,()CT, ' 

{k.iycT' {j,i}cr {],fc)cr 

where again, T C {1, . . . , n} such that \T\, \T C \ > 2. The class of a Keel divisor is denoted [Si], 
and is called a Keel class. Note that these are defined as Q-divisors, but on the level of numerical 
equivalence, we could take any of the three summands as our definition. The particular choice of Si 
in Equation (2.2) is important for finding a representative in a given numerical equivalence class, 
all of whose boundary divisor coefficients are non-negative. 
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Lemma 2.1. The (") Keel classes [Si] are linearly independent in -/V 1 (Mo i „)q. 

The intuition behind this lemma is that any non-trivial linear relation among the Keel classes 
would give a relation in iV 1 (M ,„)Q in addition to the Keel relations, contradicting that the Keel 
relations generate all relations among boundary divisors. Rather than making this idea precise, we 
defer the proof to the discussion at the end of the present section, where it appears as Corollary 
2.8. 

Keel classes exhibit very nice intersection properties with respect to F-curves. These intersections 
can be determined by standard calculations in M 0j „ (see [AC87] or [HM98]), or alternatively via 
intersection theory on P 1 . 

Lemma 2.2. Let (A, B, C, V) be a partition of {1, ... , n}, and let C be the corresponding F '-curve. 
If ai = \A (~1 I\, and similarly for 6j, a and dj, then 



[Si] ■ C 



1 if aj = bj = cj = dj = 1, 
otherwise. 



Proof. Let 717 : Mo. n — > Mo, 4 = P 1 be the forgetful morphism that remembers only the marked 
points labeled by I. It is easily checked that, if I = {i,j, k, I}, 

(2.3) S J = 7r;Q(Ay + A ifc + A i 

Since all points of P 1 are numerically equivalent, it follows that [Si] — irj(\pt\). By the push-pull 
formula, [5/] • C = 7rJ([pt]) • C = {\pt]) ■ ((^/)*(C)). Finally, (tt/)*([C7]) - [M 0>4 ] - [P 1 ] precisely 
when ai = bi = ci = di = 1, and is otherwise. □ 

Let n > 4 and let tC n be the (^) -dimensional subspace of ^V 1 (Mo,„)q generated by the Keel 
classes. We call K, n the Keel subspace of N 1 (M , n )<i}- 

Lemma 2.3. The coefficient cj of Aj in D = J2 s i^i = °J^j is 



3 ^ SI - 

/n./|=2 



Proof. By definition, each Aj with \I n J\ — 2 appears with multiplicity 1/3 in Si. □ 

Example 2.4. To illustrate notation, we consider the well-known example of M 0y5 . The Keel divisors 
here are 



5*1234 = 


i((Al2 


+ A34) + (A13 


+ A 24 ) + (A M 


+ A 23 )), 


5*1235 = 


i((Ai2 


+ A35) + (A13 


+ A 25 ) + (Aw 


+ A 23 )), 


5i245 = 


i((Al2 


+ A45) + (A14 


+ A 25 ) + (A15 


+ A 24 )), 


5i345 = 


|((A U 


+ A45) + (A14 


+ A35) + (A15 


+ A 34 )), and 


52345 = 


^((A 23 


+ A 45 ) + (A 24 


+ A 35 ) + (A 25 


+ A34)). 
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If D = J2 s iSi, the coefficient of Ai 2 in D is 

Cl2 = ^(«1234 + S1235 + S1245) = ^ Sj. 

|/n{i,2}|=2 

Theorem 2.5 (Fulton's conjecture for K n ). If[D] G /C„ is an F-nef divisor class, then D = J2 s iSi 
is an effective sum of boundary divisors. 

Proof. We show that for each J C {l,...,n} with 2 < |J| < n/2, and each four-tuple t = 
(m, ri2, n 3 , n 4 ) G N 4 with ni + n 2 + n 3 + ra 4 = n, there exists a collection of F-curves, F*, and a 
positive integer rat, such that 

D • ^ C = m t cj. 

ceF) 

To define the collection F*, note that the four-tuple t = (m, n 2 , n 3 , n 4 ) determines a type of in- 
curve, where each rij gives the cardinality of the i th element of a partition determining an F-curve. 
Up to a possible reordering of partitions, define 

Fj = {C(A, B, C,V):C of type t, A U B = J). 

We claim that F} is the set of F-curves C of type t such that C ■ Si — unless |/n J = 2. In other 
words, Fj consists of all F-curves of type t whose intersection with D gives inequalities involving 
only the sj that appear in cj as in Lemma 2.3. 

To see this, suppose first that C is of type t, and that there exists an Si such that C ■ Si = 1 
with \I n J| ^ 2. Using the notation of Lemma 2.2, aj = 67 = c/ = di = 1, so \I n J| 7^ 2 implies 
that cither there are elements of J c in A or £? (for |7 n J| < 2), or there are elements of J in C or 
2? (for \I n J| > 2), hence C £ F}. 

Conversely, if C is of type t and there are elements of J in more than two of the partitions, then 
we can find a four-tuple I with \I n J| > 2 and C ■ Si — 1. Hence J must be contained in two of 
the partitions, A and £>, for example. If there is an element of J c in A U B, then there is an I with 
|F Pi «7| < 1, but C ■ Si = 1, hence proving the claim. 

To calculate rat, select a term sj in the sum cj. We count how many F-curves C € F* intersect 
Sj with value 1. Set {i, j} = If) J (since sj appears in cj, we know |7n J| = 2), and A Li B = J. If 
1 .4 1 = \B\, there is no loss of generality in assuming i G A and j G £>. Then the remaining elements 
of the partitions A and £> can be chosen in (j^Zi) ways. If \A\ ^ \B\, we must also consider i G B 

and j G >A, giving in total 2(|^|~^) ways to choose A and B. Similarly, there are ( n Jcl-i 2 ) wavs to 

choose C and V if \C\ = \V\, and 2( n J^}~ 2 ) ways if |C| ^ \V\. 

Hence for each s/ in cj, precisely m! = (2 - (5|^| i | B |)(2 - *|c|,|x>|) (J,A|jD (™|c'|-i 2 ) curves C G F* 
intersect S 1 / with value 1. Therefore 

D ■ C = m' s/ = 3ra'cj, 

ceF* |/n.7|=2 

so we see ra t = 3 m'. Since D is an F-nef divisor, and m t > 0, it follows that cj > 0. □ 

Example (1, continued). There is only one type of F-curvc in M , 5 , so to prove that c\ 2 > 0, we 
consider 

F< 2 1:1:1:2) - {C(l,2,3,f),C(l,2,4,f),C(l,2,5j)}. 
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For D = Y] SiSi, the corresponding F-inequalities are 

£>-C(l,2,3,f) = Si234 + Sl235 >0, 
D-C(l,2,4,|) = «i234 + *1246 >0, 
D-C(l,2,5,l) = S1235 + S1245 > 0. 

Hence if [D] is an F-nef divisor, 

D- ^ C = 2 (S1234 + S1235 + S1245) = 6C12 > 0. 

Corollary 2.6. Fulton's conjecture is true for Mq^ and a codimension one-subspace of JV (iWo,e)- 
Proof. The Keel subspace has dimension (™), while dimJV^Mo.n) = 2™- 1 - (™) - 1. □ 

In particular, Theorem 2.5 gives less information as n increases. In Section 3, however, we 
complete the proof of Fulton's conjecture for n = 7. 

To conclude this section, we relate the Keel subspace to Kapranov's construction of M ,„ as an 
iterated blow-up of P"~ 3 along linear centers (see [Kap93], although the order of blow-ups described 
here is from [Has03]). For n > 6, the last two stages of blow-ups in the Kapranov construction 
produce (™Ig) + = (4) exceptional divisors, so it is natural to ask how the Keel subspace 

relates to the subspace of -/V 1 (M 0j „)q spanned by exceptional divisor classes from these last two 
stages of blow-ups. 

Let E(j) be the set of exceptional divisor classes from the j th stage of the Kapranov construction, 
let H be the pull-back of the hyperplane class from P"~ 3 , and let Exc(fc) be the subspace of 
N 1 (M ,n)(} generated by H and E(j) for j < k. 

Proposition 2.7. Let 7r Exc („_ 6 ) : A^ 1 (Mo, n )Q — > N 1 (Mo. n )q/Exc(n — 6) be the projection map. 
Then 7r Exc („_ 6 ) restricted to the Keel subspace is an isomorphism. 

Corollary 2.8. The Keel classes are linearly independent in N 1 (Mo, n )(}- 

Proof. A rl (M 0j „)Q/Exc(n — 6) is isomorphic to the subspace of iV 1 (M ,„)Q generated by E(n — 5) 
and E(n — 4). Thus dim(/C„) = (™), which equals the number of Keel classes. □ 

Corollary 2.9. The hyperplane class plus the classes of divisors from the first n — 6 stages of the 
Kapranov construction extend the Keel classes to a basis of N 1 (M , n )Q for n > 6. 

The proof of Proposition 2.7 follows by showing a particular intersection matrix is full rank, 
where all intersections are described in the next lemma. For the remainder of this section, we use a 
different indexing scheme for boundary divisors occurring as exceptional divisors in the Kapranov 
construction. Namely, we write each such divisor uniquely as Aj with 3 < \J\ < n — 2 and n £ J. 
For example, elements of E(n — 5) are written as [Aj] where n ^ J and \ J\ — 4, and likewise elements 
of E(n — 4) are [Aj], where n J and \ J\ =3. We denote elements of the dual Kapranov basis by 
[Aj] v and H v . For present purposes, we need only the intersections [Aj] v • [Si] for 3 < | J| < 4, 
but with no additional effort, we can calculate the intersections of Keel divisors with all 1-cycles 

Lemma 2.10. Let n £ J with 3 < | J\ < n - 2. Then [A. 7 ] v • [Si] = min{0, 2 - |7 n J|}. 
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Proof. We first consider how 1-cycles of the dual Kapranov basis for JVi(Mo,„)q intersect the Ay 
with n £ Note that these are the only boundary divisors not appearing as exceptional divisors 

in the Kapranov construction. We write such boundary divisors in the Kapranov basis as 

(2-4) [\ 3 ]=H- t A ^- 

J2{',i),»f, 
3<|J|<n-2 

It follows that the intersections [A,/] v • Ay are given by —1 times the number of times [Aj] appears 
in the right hand side of Equation (2.4), that is, 



[A./] v -A 4 , = | 



if {i,j}£ J, 
-1 if{*,j}CJ. 



Now it is easy to calculate the intersection [Aj] v ■ Si: it is 1/3 times the number of times Aj 
appears in Si minus the number of times Ay appears in Si, where {i, j} C J, i.e. 

m v - s '=I({; ;[|Jni!;2}- |{{u}:{u} - 7nj} 

1/ f i if |/nj| = 2 1 f\mj\ 

(2.5) 



3 V I if |/ n J| ^ 2 J ^ 2 

Since < |/n J\ < 4, by enumerating the five possibilities, we obtain precisely the desired formula. 

□ 

Proof of Proposition 2. 7. We can write each Keel class as a linear combination of classes in the 
Kapranov basis by calculating the intersection matrix given by pairing the Keel classes and the 
dual Kapranov basis. The projection 7TE XC (n-6) restricted to the Keel subspace is given by setting 
intersections with all but the 1-cycles dual to E(n — 5) and E(n — 4) to zero, i.e. by the the matrix 
pairing Keel classes and the 1-cycles dual to E(n — 5) and E(n — 4). The proposition will follow by 
showing that the determinant of this matrix is non-zero. 

Let M be the intersection matrix of Keel classes with 1-cycles dual to E(n — 5) and E(n — 4). 
M can be decomposed into the following blocks: 

/ A = ([A, 7 ] v • [Si]) n ^j, B = ([A, 7 ] v • [Si]) ne i\j, 

M= [ C= ([A, 7 ] v • [Si])^ u \ D = ([Aj] v • [Si})^\j. 

\ \J\=3 |J|=3 

so the rows of this matrix are indexed by fc-tuples J, 3 < k < 4, while the columns are indexed by 
four-tuples /. We claim that det(M) = 

2 (V) ( „i)(V) 

. In particular, M is nonsingular. 

By Lemma 2.10, D = diag(— 1, . . . , —1), and hence 

det(M) = det(A - BD^C) det(D) = (-ljCs 1 ) dct(A + BC). 

The rows of BC are labeled by indices J with n £ J, | J\ = 4, while the columns are indexed by 
sets / with n £ I. With this labeling scheme, 



(BC)jj = J2 ([ A ^] V • [^u W ])([A.H v • [Si]). 



I J' 1=3 
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Since J' of the sum has cardinality three, and since n J, \I Ci J'\ and |(J' U {n}) n J| are at most 
three, by Lemma 2.10 both [Aj] v • [Sj'u{n}] and [Aj/] v • [Si] are greater than —2, and their product 
is non-zero precisely when both equal —1. Therefore 

(BC)jj = \{J':\J'n(lnJ)\ = 3}\ 

( 4 if I = J, 
= I 1 if |/n J| = 3, 
[ if j/n J| < 2, 

while 

(A)j, 7 = min{0,2- |J n J|} 

f -2 if/ = J, 
= ^ -1 if |/n J| =3, 
[ if|/nJ|<2. 

Hence A + BC = diag(2, . . . , 2), proving the claim and the proposition. □ 



3. Fulton's conjecture for M , 7 

The dimension of the Keel subspace JC7 is 35, while dim N 1 (Mo, 7)0 = 42, so we require an 
additional seven divisor classes to extend to a basis. For i, j = 1, . . . , 7, we define Di = J2j^i 
Our basis extension candidate is then 

(3.1) Pi = aDi + XB2 + nB 3 , 

where i — 1, . . . , 7. We first look for a, A, and /x that will extend the proof of Fulton's conjecture 
for JCr to all of 7V 1 (Mo,7)q. As with Mo,6, this is possible for a codimension one subspace of 
N 1 (M ,7)<q, while outside of this subspace we use averages of Keel relations to find an effective 
representative. 

Lemma 3.1. The Keel classes plus the [Pi], i = 1, . . . ,7, form a basis for N 1 (M j)q if and only 
ifa^O and 18a + 63A - 35ii ^ 0. 

Proof. Corollary 2.9 states that the Keel classes plus the hyperplane class and the boundary classes 
[Aj7], i = 1, . . . , 6, form a basis for A^ 1 (Mo,7)q, so to ensure that the [Pi] complete the Keel classes 
to a basis, we calculate which a, A, and /i guarantee that the projection map ir/c 7 ■ N 1 (Moj)q — > 
^ 1 (-M 0j 7)q//C7 restricted to the span of the [Pi] give an isomorphism. Concretely, we write the 
[Pi] in terms of the basis of Corollary 2.9, and check which values of a, A, and /1 correspond to a 
non-zero determinant for the base-change matrix. The class of D7 is already written in terms of 
this basis; for i = 1, . . . , 6 we propose the following form for [Di]: 

(3.2) Di = a^2 S I + bJ2+cJ2 Sl + d J2 Sj + eAir + f ^ A j7 + hH. 

ijel iel i£I i,7£I j=l,.. .,6 

For concreteness, we determine [Di], the other [Di] being completely analogous. Intersections of all 
F-curves of Mo, 7 with the left and right sides of the proposed equality (3.2) for i = 1 are as follows, 
where, by a statement such as '1 on (2),' we mean that the marked point 1 is on a tail containing 
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two marked points: 



(*)< 



2 = 


a + 3 6, 


C type 


(1 


1 


1 


4) 


with 1 on spine, 7 on tail, 


2 = 


4 a + e + f + h, 


C type 


(1 


1 


1 


4) 


with 1, 7 on spine, 


= 


a + 3c+2f + h, 


C type 


(1 


1 


1 


4) 


with 1 on tail, 7 on spine, 


= 


7 i i O 7 

6 + c + 2 d, 


C type 


(1 


1 


1 


4) 


with 1, 7 on tail, 


1 = 


3 a + 3 b - f, 


C type 


(1 


1 


2 


3) 


with 1 on spine, 7 on (2), 


1 = 


2 a + 4 6, 


C type 


(1 


1 


2 


3) 


with 1 on spine, 7 on (3), 


1 = 


6 a + e + h, 


C type 


(1 


1 


2 


3) 


with 1, 7 on spine, 


-1 = 


36 + 3c- e, 


C type 


(1 


1 


2 


3) 


with 1, 7 on (2), 


= 


2b + 2c+2d, 


C type 


(1 


1 


2 


3) 


with 1, 7 on (3), 


-1 = 


3 a + 3 c + / + h, 


C type 


(1 


1 


2 


3) 


with 1 on (2), 7 on spine, 


= 


2a + 4c+ f + h, 


C type 


(1 


1 


2 


3) 


with 1 on (3), 7 on spine, 


= 


4 a + 4 b - f, 


C type 


(1 


2 


2 


2) 


with 1 on spine, 7 on tail, 


-1 = 


4a + 4c+ h, 


C type 


(1 


2 


2 


2) 


with 1 on tail, 7 on spine, 


-1 = 


46 + 4c - e, 


C type 


(1 


2 


2 


2) 


with 1, 7 on same tail, 


-1 = 


2a + 26 + 2c+2d-/, 


C type 


(1 


2 


2 


2) 


with 1, 7 on distinct tails. 



Gauss- Jordan elimination gives the (overdetermined but consistent) solution 



i,7e/ 



7£J 



7e/ 



J=2 



To write [B2] and [B3] in terms of Keel classes, the [A^], 1 < i < 6, and H, we may consider 
a simpler expression than that for Di, and we need only differentiate F-curves according to where 
the marked point 7 is. Alternatively we may use the same expression and simply add two more 
columns to the right of the augmented matrix with the intersections of [B2] and [B3] with C , C, 
and C", respectively (1 : 1 : 1 : 4), (1 : 1 : 2 : 3), and (1 : 2 : 2 : 2) F-curves: 

[B 2 ] ■ C = 3, [B 2 ] -C' = 0, [B 2 ] ■ C" = -3, 
[B 3 ]-C=-l, [B s ]-C' = l, [B 3 }-C" = 3. 



The result is 



[B 2 ] = 3j2S I -6j2S I -9 £ [A j7 ]+45H, 

7(1 7el l<j<6 



Setting x 
the [Pi] is 



[ B 3] = ~£S/ + ^£S/ + 5 £ [A j7 ]-25H. 

7^7 7G7 l<j<6 

-4a — 9A + 5/U, the matrix given by the coordinates of [Aj7], 1 < j < 6 and i? for 



/ x + 5a a; 
x x + 5a 



a; 
a; 



-5(x + a) \ 
— 5(x + a) 



x x x + 5a — 5(:r + a) 

y .t + 5a x + 5a ... x + 5a — 5(x + 4a) y 
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Row and column operations, followed by a Laplace expansion, show that the matrix has determinant 
— 5(5a) 6 (— 5(x + 4a) + 6(|(.t + 5a))), which, after substituting for x, yields the desired result, 
det(P) = -(5a) 6 (18a + 63A-35M). □ 

Sufficient conditions for the determinant of Lemma 3.1 to vanish are easy to find. In particular, 
^2 Si = -y £?2 + 6 £?3, while ^2 Pi = (2 a + 7 A) £>2 + 7 /i B3. These two sums are proportional if 
and only if 18a + 63A — 35/j = 0. Moreover, the choice a = obviously implies that the matrix is 
singular. 

For a (18a + 63 A — 35/i) ^ 0, every divisor class [D] can be written uniquely as 
(3.3) [D]=J2si[Si]+j2P^- 

i=l 

Taking the obvious representative, the coefficients of A i2 and A123 in D are 
Cl2 = \ X] 8i + {a + \){pi+P2) + KP3. + ■■■+Pi)^ 

J3{1,2} 

C123 = g X s/ + M(Pi + ---+P7)- 

|ln{l,2,3}|=2 

The cone of F-nef divisors is determined by the following three sets of inequalities, corresponding 
to partitions {A,B,C,V) of types (1 : 1 : 1 : 4), (1 : 1 : 2 : 3), and (1 : 2 : 2 : 2), respectively: 



4 

(3.4) Yl + ( 2a + 3A - ^) Pi + ( 3A - A Yl Pi ^ °' 

r=l i£^UZ3UC j'GX> 

6 

(3.5) ^s// + (a + /z) ^ P» + (-a + /i)^Pj+/i^Pfe>0, 
r=i ie^ue jeC feel? 

8 

(3.6) ^ Sj „ + 3 (_A + M )^ Pi + (-a + 3(-A + /i)) £ Pj ■> 0, 

r=l ie.4 j'GBUCUD 

where all index sets are distinct within a given inequality, and, as in the notation of Lemma 2.2, 
satisfy aj r = bi r = a r = di r = 1 for all r (respectively ap r = . . . = dr r = 1, a/» = . . . = d/» = 1). 

For example, the inequality of type (3.5) for the curve C(l, 2,|, 6) is 

S1235 + S1236 + S1237 + S1245 + S1246 + S1247 

+(a + /z)(pi +p 2 ) + (-a + At)(p 3 +p 4 ) +M(P5 +Pe + P7) > 0. 

Theorem 3.2 ( (Fulton's conjecture for Mo, 7). Let [D] be an F-nef divisor class in Mo, 7. Then 
D is numerically equivalent to an effective sum of boundary divisors. 

Proof. By symmetry, the theorem is proven if we show that the coefficients C12 and C123 of the 
obvious representative D from Equation (3.3) are non-negative. The proof of Theorem 2.5 gives 
inequalities for C12 from (1:1:1:4) and (1:1:2:3) F-curves. We will combine these inequalities 
to conclude C12 > without placing further restrictions on the parameters a, A, and \i. 
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We consider first 

fi ( 2 1:1:1:4) - {C(l, 2, 3 j), C(l, 2, 4 j), (7(1, 2, 5 j), (7(1, 2, 6 j), C(l, 2, 7 j)}. 

7 7 7 7 6 

By the proof of Theorem 2.5 and Equation (3.4), we obtain 

D- C = 2 Yl s I + (10a+15X-5n){ Pl + P2 ) + {2a + 15X-5n)( P3 + ...+ P7 ). 

CeFi (l:l:l:4) JD{1,2} 

Substituting 6ci 2 yields 

6ci2 + (4a + 9A - 5^)(pi + p 2 ) + (2a + 9A - 5m)(p 3 + . . . + p 7 ) > 0. 

Next, for 



^ ( 2 :1:2:3) - {C(l, 2, % 1), C(l, 2, 1, |), C(l, 2, i, !), C(l, 2, 3, |), 2, f, I), 



(7(1, 2, 1 1), (7(1, 2, 1, |), C(l, 2, 1, |), (7(1, 2, 5, |), (7(1, 2, « |)}, 

we obtain as above 

18ci2 + (-8a - 18A + 10/i)(pi + p 2 ) + (-4a - 18A + 10ji)(P3 + • ■ • + Pi) > 0. 
Combining, we see that for any allowed values of a, A, and /i, 

\ CeF (l: 1: l:4) 0,^(1:1 = 2:3) ' 

Next we consider 

,(1:1:2:3) _ < nl . 1 2 l\ n(K 1 2 f\ rV« 1 2 l\ m 1 2 £\ ni A n \ \ 



Fi23 = {C(4, 1, 1, |), C(5, 1, §, 6), C(6, 1, |, |), (7(7, 1, §, I), C(4, 2, §), C(5, 2, J, f), 
(7(6, 2, i, f), (7(7, 2, i, |), (7(4, 3, \, f), (7(5, 3, f), (7(6, 3, !), (7(7, 3, \, !)}, 



where we have reordered the partitions so that £> U C = {1,2, 3}. By the proof of Theorem 2.5 and 
Equation (3.5), 

D ■ C = A H s I + (-4a + l2 f i)(p 1 +p 2 +p 3 ) + (3a + l2ti)(p i + ...+ P7 ). 

ceF£ 3 1 - 2 - 3) |/n{i,2, 3 }|=2 

Substituting for ci 23 gives 12ci 23 - 4a(pi + p 2 +p 3 ) + 3a(p 4 + . . . + p 7 ) > 0. 
Finally, for 

p (l:2:2:2) _ f^r/i 2 4 6^ rjfl 2 4 5\ rf^fl 2 4 5\ rj(<) 1 4 6^ f7(0 1 4 51 
r 123 — 1° l 1 ' 3' 5' 7/' ° V 1 ' 3' 6' 7/' ° I 1 ' 3' 7' 6/' ° V z i 3' 5' 7/' ° \ z > 3' 6> 7- 1 ' 

° 3' 7' 6^' ° l" 3 ' 2: 5' 7)i ° l" 3 ' 2: 6' 7)i ° 2> 7' 6//' 

we obtain 12ci 23 + (-6a - 27A + 15/z)(pi +p 2 + p 3 ) + (-9a - 27A + 15/i)(p 4 + ■ • ■ +P7) > 0. 

Suppose next that a > 0. The first inequality for ci 23 implies ci 2 3 > provided that +p 2 + 
Vz) > P 4 + ■ ■ ■ + P7- Supposing then that p 4 + . . . + p 7 > |(pi + _p 2 + P3) and picking a, A, and fj, 
such that 9a + 27A — 15/i > 0, the second inequality for ci 2 3 implies 

12ci 23 > (18a + 63A-35^)(pi+]5 2 +]33), 

so the conditions on a, A, and /i that extend the proof from the Keel subspace ensure that the basis 
candidate under consideration does not yield a basis. Nevertheless, for a ^ and 18a + 63A — 35^t = 
0, the rank of the intersection matrix P of Lemma 3.1 is six, thus proving the following proposition. 
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Proposition 3.3. Let [D] be an F-nef divisor class in the codimension one subpace generated by 
the [Si] and [Pi], where a > 0, 9a + 27 X — 15/x > 0, and 18a + 63A — 35/x = 0. Then the obvious 
representative is an effective sum of boundary divisors. 

Outside of this codimension one subspace, the obvious representative of an F-nef divisor class 
written as in Equation (3.3) can have boundary terms with negative coefficients. To find an effective 
representative, we use Keel relations to obtain a new representative, and combine F-inequalitics 
to prove that all boundary coefficients of this new representative are non-negative. Within the 
codimension one subspace of Proposition 3.3, we followed the proof of Fulton's conjecture for 
the Keel subspace (Theorem 2.5) to find suitable combinations of F-inequalities. Outside of this 
subspace, we use instead the simplex algorithm (see [Dan63], or [Zic95] for a succinct, geometrical 
account). 

A principal use of the simplex algorithm is to minimize (or maximize) a linear functional subject 
to linear constraints. The algorithm terminates if the linear functional is expressed so that any 
move within the feasible region results in either no change, or an increase (or decrease) to the 
functional. By convexity, local minima (or maxima) give the global minimum (or maximum) of the 
functional. 

In the present case, we take the coefficients of boundary divisors of the obvious representative 
D as the linear functionals, and use the simplex algorithm to obtain lower bounds subject to the 
-F-inequalities. These bounds can then be verified by hand, since the coefficient in question is given 
at the last stage of the algorithm as a non-negative sum of the inequalities defining the feasible 
region. We use the implementation of the simplex algorithm in lp_solve ([BEN]) because it enables 
us to read off the linear functional from the final stage. 

We may assume that C123 is the most negative of the boundary coefficients, and, by scaling, that 
C123 = — f . We fix a basis by setting a = 3, A = 5, and /z = 9. Consider first the average of Keel 
relations for — [A123] as in [FG03]: 

(3-7) -[Am] =^ E M + 1 E l**v]-\ E [ A "*»] 

o,6e{l,2,3} a;,iye{4,5,6,7} o€{l,2,3}, 

+ \ E \**v*\-\ E [ A °*i 

x,y,z€{4,5,6,7} oe{l,2,3}, 
xe{4,5,6,7} 

(we stipulate without further mention that indices in expressions as above are distinct and chosen 
to avoid double counting). Substituting the average of the obvious representative of — A123 from 
(3.7) into D yields an effective representative provided that the following four sets of inequalities are 
satisfied: (i) c abx > 0, (ii) c axy > 1/6, (Hi) c xyz > —1/2, and (iv) c ax > 1/6 for all a, b e {1,2,3} 
and x,y,z £ {4,5,6,7}. To finish the proof, we consider each of these four collections of inequalities, 
and show that either a given inequality is satisfied, or that we can replace — A 123 by a different 
average so that the resulting divisor is an effective sum of boundary. In most cases, we will actually 
find a sharper bound than is required. 

For (i), we prove c a bx > 3 for all a, b E {1, 2, 3} and all x <E {4, 5, 6, 7}. By symmetry, it suffices 
to prove C124 > 3. The last stage of the simplex algorithm gives C124 as the intersection of D with 
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the following sum of F-curves: 
1 3 

— (C(l,2, 5,|) + C(l,§,|, |) + C(2, 3, |, f) + C(2, 3, g, 7) + C(2, |) + C(5,£, f, 7 )) 
+ ^C(2, 5, 1, 1) + 1 (C(2, 4, «, |) + C(2, 5, |, J) + £7(2, 6, J, f) + C(2, 7, \, 1)) + |<7(3, 4, J, §) 
+ ± (C(2, 6, 5 |) + C(2, 7, 1, |) + C(l, % I, ?)) + A (C(l, 6, |, §) + C(l, 7, |, §) + £7(1, §, < f)) 
+ ^(C(1, 4, 6, f) + C(l, 5, 1, 1) + 6, §, !) + C(l, 7, §, !) + C(l, 7, §, §)) + 1 ((7(1, 4, 5, §)) 
+ 2, 6, 1) + C(l, 2, 7, 1) + C(3, 6, 2 , f) + C(3, 7, f) + (7(1, 3, 5, f)) + -^-C(2, 4, J, I)) . 

07 6 7 10 ' 

Intersecting the above with D and substituting — 3ci 2 3 = 3 gives C124 > 3. 

The remaining three sets of inequalities fail, so we must find different average expressions for 
— [A123] in each case. In particular, we must now specify which of the Keel relations involving 
A123 to include in the average. Each four-tuple (ijkl) determines three Keel relations, and Ai 23 
appears in these relations precisely when (up to reordering) i,j G {1,2,3} and k,l £ {4,5,6,7}. 
We will write the two relations involving A123 as (ij)(kl) — (ik)(jl) and (ij)(kl) — (il)(jk). To 
prove non-negativity of boundary coefficients for the new representative of D requires several sums 
of F-curves as with c a b x > 3, so we give only the resulting bounds below, and record the sums of 
F-curvcs giving these bounds in an appendix. 

Case (ii): — 1 < c axy < 1/6. By symmetry, we consider only C145. The Keel relation (23) (45) = 
(24) (35) gives 

-[A123] =[A 236 ] + [A 237 ] + [A 145 ] + [A 456 ] + [A457] + [A 23 ] + [A 45 ] 

- ([A124] + [A 246 ] + [A 247 ] + [Ai 35 ] + [A 356 ] + [A357]) - ([A 24 ] + [A 35 ]). 

Substituting the obvious representative of — A123 produces an effective representative of D provided 
no djk besides ci 23 and C145 is negative, c 24 6 > 1, and c 24 > 1, since the other inequalities follow 
from symmetry. 

We obtain c 24 6 > 17/3 by substituting — 44/7 ci 23 = 44/7 into the sum of the inequality 
— 26/7 c 145 > —26/42 and the intersection of D with the sum of F-curves C^g of the appen- 
dix. The bound c 24 > 1 follows by substituting — 8/7c 123 — 8/7 into the sum of — 6/7ci 45 > — 1/7 
and the intersection of D with the sum of F-curves of the appendix. 

It remains to show that no other can be negative. By symmetry, the following inequalities 
(more than) suffice after after substituting ci 23 = — 1: 

(1) c 146 > 73/6, which follows from -65/7ci 45 + D ■ > -65/42; 

(2) ci 67 > 83/6, which follows from -7ci 45 + D ■ C^] > -7/6; 

(3) c 245 > 37/6, which follows from -29/7 c U5 + D ■ > -29/42; 

(4) c 267 > 59/6, which follows from -25/7 c 145 + D ■ C^] > -25/42; 

(5) c 4 56 > 9, which follows from — 36/7 ci 4 5 + D ■ C^g > —6/7; and 

(6) c 467 > 13/2, which follows from -45/7 c li5 + D ■ C$7 > -45/42. 

Case [Hi): —1 < c xyz < 0. For Equation (3.7) to give an effective representative, we require 
only the upper bound 0456 < —1/2, but considering c 4 56 < simplifies case (iv). The divisors Ai 23 
and A 4 56 both appear in 18 Keel relations corresponding to the four-tuples (1245), (1246), (1256), 
(1345), (1346), (1356), (2345), (2346), and (2356), so we average over these relations, that is, we 
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average over (12)(45) = (14)(25), (12)(45) = (15)(24), . . . , (23)(56) = (25)(36), (23)(56) = (26)(35) 
to obtain: 



-[Ai 23 ] =[A 456 ] - (I A «x] + [A ax7 ]) -i( I A «bx]+ ]T [ A «*»]) 

o€{l,2,3}, o,6e{l,2,3}, oe{l,2,3}, 

xG{4,5,6} xe{4,5,6} x,j/e{4,5,6} 

+ i( ^ [A ab ]+ Yl t A ^]+ E [ A a"7]+ J] t A ^ 7 0- 



3 

o,66{l,2,3} x,j/€{4,5,6} o,6e{l,2,3} x,yG{4,5,6} 

The following bounds show that substituting the obvious representatives from the above average 
for — A123 gives an effective representative of D: 

(1) C14 > 1, which follows from — l/3c 456 + D ■ c[ 1 ^ > 0; 

(2) ci4 5 > 13/3, which follows from -4/3c 456 + D ■ > 0; 

(3) ci4 7 > 53/45, which follows from -7/45 c 45 6 + D ■ C$7 > 0; and 

(4) C457 > 2, which follows from — c 456 + D ■ > 0. 

Case (iv): c ax < 1/6. We may now assume that c axy > 1/6 and c xyz > for all a 6 {1,2,3} 
and x,y,z G {4,5,6,7}. Suppose c i4 < 1/6. We average over the 18 Keel relations involving 
Ai 23 but not A i4 corresponding to the four-tuples (1256), (1257), (1267), (1356), (1357), (1367), 
(2356), (2357), and (2367), that is, over the relations (12)(56) = (15)(26), (12)(56) = (16)(25), 
(23) (67) = (26) (37), (23) (67) = (27) (36): 

-[A 123 ] =[A 567 ] - ^ ([ A ax] + [A a4x ])-^( l A -bx}+ E [ A °*»0 

a€{l,2,3}, o,6e{l,2,3}, oe{l,2,3}, 

xG{5,6,7} x£{5,6,7} x,yG{5,6,7} 

+ \( E [ A ^ + E t A ^]+ E m+ E [ A ^D- 

o,6e{l,2,3} x,j/€{5,6,7} o,6e{l,2,3} x,yG{5,6,7} 



The following bounds show that substituting the obvious representative for — A123 from the above 
average makes D an effective sum of boundary: 

(1) ci 5 > 7/6, which follows from -c M + D ■ > -1/6; 

(2) ci45 > 257/198, which follows from -7/33 c u + D ■ > -7/198; and 

(3) c 245 > 41/36, which follows from -7/6 c M + D ■ C^g > -7/36. 

This completes the proof of Theorem 3.2. □ 



4. Appendix: F-curves used in the proof of theorem 3.2 

We record the sums of F-curves that give the inequalities on boundary coefficients used in the 
proof of Theorem 3.2. 

Case (u): — 1 < ci 45 < 1/6. 
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For c 2 46 > 17/3: 



= M 5 ' 6 > 1) + C( 2 ' 3, !, i) + C(3, i, |, 5 } ) + |3 C(1) 3) 4 ; | } + ^_ c{5: 6j i ; |) 

7 1 

+± (((7(3, 4, 7, i) + (7(2, 7, * 3) + (7(4, 5 , §, ?)) + ^C(l, 2, f , 1) + ^(7(5, 7, J, |) 

6 2 i 

+§ 3, 6, |) + (7(2, 3, 4, 1)) + |i (((7(1, §, i ?) + (7(2, J, g, 7 ) + (7(3, J, f , I)) 

7 7 

+§ C(2, 3, 5, |) + ^C(2, 3, 6, f) + |§ (((7(3, 4, 5, §) + (7(2, 4, ?, |)) 

+^C(1, 4, I) + f (7(1, 5, 1 6) + J§(7(1, 6, 1, 1) + 7, §, f) 

+ i ((7(2, 4, i, I) + (7(3, 5, 1 6)) + iiC(3, 7, f) + ^(7(3, 2 , f, «) 
+ff(7(2, 5, 1 i) + %C(2, 6, 1, i) + ^ (((7(2, 7, J, |) + (7(3, 6, I)) 
+^ (((7(4, 5, 1 1) + C7(4, i, I %)) + if (7(4, 6, J, |) + ^C(4, 7, J, |). 

For c 24 > 1: 



= ^(1, 2, 5 j) + gfg ((7(1, 3, 5, f) + (7(1, 6, §, f) + (7(3, 5, |, §)) + ^(7(2, 4, 5, |) 

7 j 7 ' ' 7 

+^C(3, 4, 5, §) + ^ ((7(1, 5, |, e) + (7(3, 6, f) + (7(3, 7, J, !)) + ^(7(2, 4, J, I 

+^C(1, 4, 1 1) + 1(7(1, 6, f, i) + ±(7(1, 7, 1, !) + ^C(2, 3, f, S) + ^(7(2, 4, g, | 
+^(7(2, 4, J, §) + ^ ((7(2, 4, 3 I) + (7(2, 4, 3 I) + (7(3, 5, ?, *)) 
+ ^(7(2, 4, s , 3) + ^(7(2, 4, 6 |) + A (C(2, 6, |) + (7(2, 7, J, !)) 
+£(C(4, 6, i, |) + (7(4, 7, + (7(5, 6, 1, §) + £7(5, 7, |, §)) ^ 

+ %C{\, 3, 5, f) + 57j(C(3,2,6)7) + C(3,2)7, |)) + nC( 2 , 3, 4, |). 

7 



For ci4 6 > 73/6: 



C<*j> = §(7(1, 2, 5, 1) + 3, 5, 1) + ^(7(1, 3, 6, f ) + fg|C(2, 3, 4, |) + ±§£7(2, 6, J, f 

7 Z 7 7 ' 

+±((7(3, 4, 7, |) + (7(4, 5, 7, §) + (7(2, 6, f, |)) + f§(7(l, 4, §, I) + ^C(l, 6, §, !) 
+ f (7(1, 6, f ,1) + \ ((7(3, 5,\ I) + (7(2, J, |, f) + (7(4, J, §, ?)) + | ((7(2, i, f, «)) 
+^(7(2, 3, |, |) + ^(7(2, 4, J, 1) + if ((7(2, 7, 3 , |) + (7(3, 7, 2 , |)) + | ((7(3, 2 , f , |; 
+^(7(3, 4, J, |) + |f§(7(3, 5, i, |) + if (C(4, 6, J, |) + (7(5, 7, \, |)) + ^(7(4, 7, J, 
+|| ((7(5, 6, i |) + (7(1, §, f , ?)) + f (7(1, 7, § f ) + i|(7(3, 6, 2 , f) 

+ 3 (7(3, 2 , g, I) + 35(7(5, 4, 3, y) + -[5(7(2, 3, 5, g) + 2X9(7(2, 3, |, 6). 

7 ' 
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For ci 67 > 83/6: 



<7<$ = I (<7(1, 2, 7, f) + £7(1, 4, 7, 1) + £7(1, 5, 6, f) + £7(2, 3, 6, f)) + ^£7(1, 5, §, I) 
| 6 i 7 7 

+§(7(1, 3, 5,|) + | (£7(2, 6, 7, |) + £7(3, 4, |, \) + (7(3, 6, f , |)) + ^£7(3, 7, \, f) 

+§£7(2, 3, 4, 1) + ±§£7(3, 4, 5, 1) + if (£7(1, 4, §, 1) + £7(2, 5, J, e)) + |C(1,§, f , ?) 

+^(C(1, 3, !, 1) + £7(2, 6, i f) + £7(2, 7, i, |) + £7(3, 6, i, f) + ±§£7(3, 2 , f, |) 
+§£7(1, 6, §,!) + § (£7(1, 7, §, f) + £7(1, 7, f , §)) + ±£7(2, 4, 1, 1) 
+^ (£7(2, 5, 1,1) + £7(3, 5, 1, J)) + if C(2, 5, \,h + ±£7( 3 , 5, f) 
+§ (C(4, 6,i,l) + (7(5, 7, 1, §)) + ± (£7(4, 7, J, |) + C(5, 6, J, 1)) 

+ 3' 5' ?) + M (^(^' 3' 6' f) + 3' 7' I) + ^, |, ^)J . 



For c 24 5 > 37/6: 



C<*g = ±|£7(1, 2, 4, 1) + §§£7(2, 3, 5, 1) + ^ £7(1, 4, §, 1) + ±±C(1, 5, f , |) + §£7(2, 7, J, f ) 

+f C(l, 6, * J) + ^ (£7(2, 4^, 3) + £7(2, 7, 1, 3) + £7(4, 5, §, |)) + ^£7(2, i, f, ?) 
+±§£7(2, 5, 1, 6) + ££7(2, 6, J, f) + ^((7(2, 7, |) + £7(5, 6, 2, |)) + ±£7(1, 6, §, |)) 
+ ^^(3, 4, 2 , 6) + ^£7(3, 4, J, §) + ±§£7(3, 4, §, J) + ^£7(3, 5, \, I) + ±£7(1, 7, §, f) 
+±± (£7(4, 6, 1, 1) + £7(4, 7, J, |) + £7(5, 6, J, f) + £7(5, 7, J, §)) + ^£7(2, 1, f , f) 
+^(£7(3, 6, 1, !) + £7(3, 7, 2 , £)) + ±£7(4, 5, 2 , |) + ^£7(1, §, f, ?) 

+ 3' 7' 1) + 3%^^' 2> 5> 7) + I 2; 6' f) + ^(^i h 7' 1)) ■ 



For c 26 7 > 59/6: 



°267 — 



2T ( C ( 4 > 6, i 3) + (7(4, 7, i, |) + £7(5, 6, }, |) + £7(5, 7, |, §) + £7(2, i, f , ?)) 
■±§f £7(1, 2, 5,1) + | (£7(2, 3, 6, f) + £7(2, 3, 7, |) + £7(3, 6, 7, |)) + ^£7(3, 4, 5, \) 



+§£7(1, 4, |, 6) + §C(1, 6, 1, |) + §±£7(1, 7, §, f) + if £7(1, 7, f , f ) + ^£7(2, 4, i,|) 
+^£7(2, 4, ?, |) + "j, (£7(2, 6, 3 , f) + £7(2, 7, 1, f) + £7(5, \, §, ?)) + ^C(2, 5, ?, |) 
+ ^£7(3, 4, i, I) + §£7(3, 5, \, I) + ±£7(3, 5, 1, §) + ^C(3, \, % ?) 
? (£7(3, 6, 1 \) + £7(3, 7, 2 , |)) + i (£7(3, \, |, f ) + £7(3, \, j, «)) 



_5_ 

42 ' 



^ (£7(1, 1, f , ?) + £7(2, i, % 5) + £7(2, i, * |)) + f C(2, 3, 4, |). 
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For C456 > 9: 

^56 = m 4 , h \) + c & 5 > I ?) + C ( 3 ' 4 > i. \) + c ^ ^ 1 1) + ^(4, 5, ?, 2)) 

+ |§ 2, 5, 1) + £7(5, 7, 1, §)) + ^£7(1, 4, 7, f) + i§£7(l, 6, 7, f) + ^£7(1, 6, 3 2 , f) 

+ ±§C(2, 3, 5, |) + AC(2, 6, 7, |) + *j,C(l, 4, §, |) + ±§£7(1, 5, §, f) + ±|C(2, 6, J, f) 
+^£7(1, 7, §, |) + ^£7(2, 4, if) + £ (£7(2, 4, §, |) + £7(5, 7, |, 1)) + f£7(3, 6, \, i) 
+ f £7(2, 7, J, f) + I (£7(3, 4, s |) + £7(3, 5, f , 2)) + ^C(3, 5, % e) 
+ gC(3, 7, J, |) + f§ (£7(4, 6, J, §) + (7(5, 6, J, 1) + £7(3, \, % ?)) 
+^C(4, 7, J, |) + |l£7(l, §, 5, f) + 5 (C(2, i, g, f ) + C(3, J, g, ?)) 

+ f 3' 7' 1) + gC(3> 1, |, |) + g§C(4, §, + §gC(2, 3, 4, 1). 

7 

For C467 > 13/2: 

cWt = ^C(l, 2, 4, 1) + ffiC(l, 2, 5, 1) + fC(l, 6, 7, f) + §£7(2, 3, 4, |) + i§£7(4, J, §, ?) 

7 7 5 7 

+^ (£7(4, 5, 7, 1) + £7(3, 4, J, 1) + £7(5, 6, 7 , *)) + ff£7(l, 3, f, §) + ^£7(5, \, §, ?) 

+ f (£7(1, 2, f , f) + £7(4, 6, 1) + £7(4, 7, J, |)) + ^£7(2, 4, J, I) + ±^£7(5, \, ?, §) 
+ ^£7(2, 5, 3, e) + §£7(2, 6, \, t) + f|C(2, 7, J, f) + if±£7(3, 4, I) + §£7(3, 6, 7 , |) 
+§ (£7(2, 7, 1 1) + £7(4, 5, 2 , s)) + ±§£7(3, 5, \, f) + ^£7(3, 6, f) 
+ ±§C(3, 7, i, I) + i (£7(4, 5, 1 1) + £7(2, i, f , g)) + ff £7(1, §, f , ?) 

+ 2lo(^'(^'^'4'|) + 7, 4, 3)) + §§C(3, 6)7) + TgC(3, 2> 7' I) 

+ £ (£7(1, 6, f, 1) + £7(1, 7, f, 1)) + ^£7(2, 4, J, 1) + ^£7(4, 5, |, J). 

Case (m): —1 < c 456 < 0. 
For C14 > 1: 

= i (C(l, 4, 5, |) + £7(1, 6, 1, §)) + ^ (£7(1, 4, g, 1) + £7(2, 3 , f , ?) + £7(2, 1, & 7 )) 

+£(C(1, 4, 6, |) + £7(1, 5, 1 \)) + ^ (C(l, 3, 4, f) + £7(2, 5, 7, |) + C(2, 6, 7, |)) 
+ i (C7(3, 5, + £7(4, 7, g, |) + £7(1, §, g, 7 )) + ^ (£7(1, 4, f , f) + £7(3, 6, f , f)) 
+^C(3, 6, 7, 1) + X(c (i , 4, 2, |) + £7(1, 2, 1, 6) + £7(3, 2 , 7 , §)) + | £7(1, 2, 4, f) 

5 7 2 

+^ (£7(1, 4, 2, 1) + £7(2, 5, 1, 1) + £7(2, 6, 1 !)) + 1§£7(3, 4, \, I) + ^£7(1, 4, 7, |) 
+ MC(3, 1, * 6) + £ (£7(3, 5, 1, 6) + £7(3, 6, J, !) + £7(3, J, f, ?)). 
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For C145 > 13/3: 

C&° = I 2, 4, |) + £7(1, 2, 5, 1) + £7(2, 5, J, f)) + A ( C (2, 4, 6, §) + £7(4, 7, g, *)) 
+±|£7(3, 5, 6, |) + ±§(£7(1, 5, % I) + £7(2, 6, f, J) + £7(1, §, * %)) + ±j£7(3, 5, i, I) 
+§£7(1, 6, 1, !) 7 + ±£7(1, 6, £, i) + g£7(l, 7, §, §) + ^ (C(2, 4, |, 3) + £7(3, i., 4 , f)) 
+^(C(2, 4, i, I) + £7(4, i, ?, |) + £7(7, i 1, 1)) + i±jC(l, 4, 7, §) + 1(7(3, 4, i, |) 
+ A (£7(2, 4, 6 3) + £7(3, 5, ?, |) + £7(4, 7, J, §)) + ^£7(5, 7, £ |) 
+ ^ (C(2, 6, 1, 1) + £7(4, 1, §, 1) + £7(5, i, 1, 4)) + A C (3, 4, |, I) 

+M C ( 3 > 2. * . I) + roC-(4, 5, 7,|) + i (£7(2, 6, 7 , |) + £7(3, 7, 1, !)) 
+| (£7(2, 7, 1, f) + £7(3, 6, 1, 1) + £7(1, I, I ?) + £7(2, J, g, *)) . 

For C147 > 53/45: 

Cm = i^C(l, 2, 4, |) + ^£7(1, 3, 4, |) + §£7(1, 5, 6, |) + ^±>£7(2, 4, 7, |) 
+ H (£7(4, 5, 7, |) + C(2, 6, f , |)) + ^£7(4, 6, 7, |) + ^£7(1, 2, f, I) 

+ ^(^7(2, 6, A + £7(3, 6, 2 , | )) + ^£7(1, 7, |'f ) + §§£7(3, 4, i, I) 
+^(£7(1, 5, 7 , J) + £7(1, 6, f, 3)) + J| (£7(2, 5, f) + £7(2, 7, 1, £)) 
+ t§o£7(3, 7, i, f) + ^£7(3, 7,1, |) + A ( C (4, 5, J, |) + £7(4, 6, 7 , §)) 
+ T3T0 (C(4, 7, §, 3) + £7(5, 7,|, 2)) + g^C(5, 7, % 2) + ^jjC(1, 3, 7 , §) 
+ lflo (C(5, 7, \, 3) + £7(6, 7, 3)) + Y|ip£7(3, |, f ) + y|g £7(7, J, §, f ) 

+ ^ (£7(3, 4, i, 1) + £7(2, 1, f ?) + C(3, 1, |, f )) + ^£7(3, 4, g, |) 
+ 2%C(3, 5, 1, 6) + J^C(3, 7, |, 2) + ^^£7(2, 4, 5) + r^C(2, J, |, |). 

For C457 > 2: 

^457^ = TO (C(l, 3, 1' 7) + C(l,3,f, g) + £7(2, 3, 4 , 7 ) + £7(2,3, 7' 1) + C(3, 2 , 4 , 7 )) 

+i (C(2, 4, 7 , 3) + £7(2, 5, J, 6) + £7(3, 4, 2 , 1) + £7(3, 4, |, I)) + ^£7(3, 2 , * |) 

+ ^ (£7(3, 5, 1, 6) + £7(3, J, f, ?) + £7(6, 7 , f)) + ^(£7(1, 6, 7, |) + £7(2, 6, 7, |)) 

+ A (£7(3, 4, 7, i) + £7(1, 4, ?, 1) + £7(2, i f , ?)) + f (£7(2, 4, 5, g) + £7(3, 6, 2 , f )) 
6 5 j i 7 

+ i (C(l, 4, 6, 3) + £7(2, 5, 6, 1) + £7(2, 5, 7, |) + £7(1, 4, §, §)) 

+^(£7(1, 5, % I) + £7(1, 7, f, |) + £7(2, 4, i, f) + £7(2, 4, |, |)) 
+i (£7(l,5,i,|) + £7(3, 5,|,^) + £7(6,7,f,^)). 
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Case (iv): C14 < 1/6. 
For C15 > 7/6: 

Cf 5 v) = ^ (C(l, 5, 6, |) + C(l, 4, s, i) + C(l, 7, t, §) + C(2, 6, J, f) + (7(2, 7, f) 

(C(l, 4 ' 1- 1) + ^(M, §, |)) + ^ (C(3, 6, i, f) + C(3, 7, i, f)) + ±C(2, 3, f, |) 
+ iC(l,2,4,|) + 1Z(C(1,2,5,I) +C(1,6,7,|)) + ^C(l,3,4,|) + ^C(l,5,§,f) 

7 7 5 7 ' 

+^ (C(l, 4, 1 1) + C(l, 6, |, I) + C(l, 7, |, §) + C(l, I, |, I)) + £C(1, 4, 5, g) 

+ ^(^( 2 '3'6'7) + C( 2 >3'7' I) + C(37 2'6'7) + 2, 7> I)) + l!^^! 4 , 3) 

+ f 5 (C(3, 4, i, I) + C(3, 5, i, t)) + 3, 5, |). 

For ci45 > 257/198: 

= 7jg (C(4, 5, 7, §) + C(2, 3, g, |) + C(2, 3, f , |) + C(3, 2 , g, 7) + C(3, 2, 7, |)) 

2, 5, 1) + 3, 4 , |) + ± (C(3, 6, 2 , f) + C(3, 7, !)) + ^C(4, 5, 6, \) 

I l 7 7 

+ I jj g C(l, 5, 6, |) + £<7(2, 3, 5, 1) + JgC(2, 4, i, 1) + |§C(3, 5, f) + §C(1, 6, §, |) 
+^(2, 4, 3, |) + J|c(3, 4, 1, |) + ^C(3, 4, J, 1) + §§ C(3, 4, g, S) 
+^C(3, 5, 1, |) + ^C(4, 6, J, f) + ^C(4, 7, J, |) + ±j§C(l, §, f , «) 
+ 3L (C(5, 6, i, 1) + C(5, 7, J, §)) + ^ (C(4, i, 1, 3) + C(4, i, 2, 3)) + 49.^ 7j 4 |) 

+1^(2, 4, 5, |) + A (C(2, 5, 1, 1) + C(2, 6, |) + C(2, 7, J, !)) + |C(1, 2, 4, %. 
For C245 > 41/36: 

= TM 4 ' I \) + C (!> ^ ?. J) + C(3, 5, 2 , e) + C(3, 2 , * f) + C(3, 2 , f, jj)) 

+1^(1, 2, 4 j) + ± (C(l, 4, 6, 1) + I, & f ) + C(l, §, f, D) + 1C(1,4, 3 §) 

7 7 

+±?<7(1, 4, 7,|) + § (<7(3, 4, 5, |) + (7(2, 6, |, |)) + ^(7(1,2, f , 1) + ±C(2, 1 f , ?) 
+ A (C(l , 4, 3 I) + C(4, 7 , 1, 1)) 7 + JgC(2, 3, f , S) + ^C(2, 5, J, e) + ^C(2, 6, J, f) 
+ T i 5 (C(l, 4, 1, f ) + C(l, 4, b, j) + C(4, 7, 1, |)) + |iC(3, 2 , f , «) + £C(1, 3, 4, |) 
+|C(2, 7, i f) + 1C(3, 4, 1,6} + ^ (C(3, 6, 2 , f) + C(3, 7, 2 , !)) 
+ i|C(l, 4, 5, 3) + ± (C(4, 6, 1, |) + C(5, 6, |, |) + C(5, 7, 1, |)) . 
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